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Abstract 

In this paper, we consider random walk in random environment on Z'^(J > 1) 
and prove the Strassen's strong invariance principle for this model, via martingale 
argument and the theory of fractional coboundaries of Derriennic and Lin [Q], under 
some conditions which require the variance of the quenched mean has a subdiffusive 
bound. The results partially fill the gaps between law of large numbers and central 
limit theorems. 
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1 Introduction 

Random motions in random media gather a variety of probability models often originated 
from physical science, such as solid physics, biophysics and so on. Random walk in a 
random environment is one of the basic models. Various interesting problems arise when 
we consider the different possible limit theorems, such as the 0-1 law, law of large num- 
bers, central limit theorems, large deviations and so on. See also the lecture notes given 



by Sznitman [|T6p, Molchanov [|8|] and Zeitouni QITO for a survey. The main object of this 
work is to prove the invariance principle for the law of iterated logarithm for a class of ran- 
dom walks in certain random environments. In this model, an environment is a collection 
of transition probabilities oj = (./r.v,y)x,yez'' £ where p = {{Pz)yeZ'>^Pz ^ O^ZPz = 1} 
a family of distributions on Z''. We denote the space of all such transition probabilities 
by O.. The space Q. is endowed with the canonical product cr-algebra 3. On the space of 
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environments 3), we are given a T-invariant probability P with (Q, 3, {T^^^^^d, P) er- 
godic, where {T^,z g Z"^} denote the canonical shift on Q, i.e. 7Tx,y(TM) = nj(+^^y+^(a)). The 
environments are called independent identical distribution (in short i.i.d.), if the family of 
random probabilities vectors {{nx,y)yei.'', ^ 6 Z'^} are i.i.d.. 

We now turn to describe the walk related to the environment. First, an environment a> 
is chosen from the distribution P, and kept fixed throughout the time evolution. Then the 
random walk in environment a;, is a canonical Makov chain X := (X„,n > 0) on (Z'')^, 
with state space Z'' and law P^, under which 



The law is called the quenched law. Then we can also define a measure in the sense of 
averaging the environments, 



The law is called the annealed law. Obviously, under P,, (X,j,n > 0) is not a Markov 
chain in general. We also use E, E'^ for the expectations operators with respect to 
P, P,, and P'^ respectively. 

Our goal in this paper, is to consider the invariance principle for the law of iterated 
logarithm for the random walk in environment, under some assumptions introduced in 
Section |[ The results of iterated logarithm types for Sinai's random walk in random 
environment can be found in Hu and Shi . 

It is well known that the law of iterated logarithm (in short LIL) is closely related to 
the central limit theorems (in short CUT) in some sense. By the technique of split chains 
and regeneration, Chen systematically studied the CUT and LIL for ergodic Markov 
chain under the frame of Harris recurrent. Bhattacharya [|l]] gave the functional CLT and 
LIL for Markov processes. And Kifer [0] obtained the CLT and LIL for Markov chain in 
random environment via certain mixing assumptions and via the martingale approach. 

Note that, Rassoul-Agha and Seppalainen [ [T^ mainly rely on the invariance principle 
for vector- valued martingale, so it is possible to obtain the invariance principle for LIL for 
random walk in random environment under suitable conditions, only if we can develop 
the corresponding theory for vector-valued martingale. In the case of real-valued martin- 
gale, the Skorokhod representation plays an important role, for example. Hall and Heyde 
[|5|]. However, we encounter the essential difficulties, when considering the vector-valued 
martingale, since Monrad and Philipp ^ proved that it is impossible to embed a general 
R''-valued martingale in an R.'^-valued Gassian process. 

In the present paper, we will use essentially the strategy of Maxwell and Woodroofe 
[ [T^ ] and the method developed by Morrow and Philipp [[TT]] and Zhang [ [rS| ] . Moreover, 
we identify the lim sup in LIL just the square root of the trace of the diffusion matrix 
corresponding to functional CLT. And this partially fills the gaps between law of large 
numbers and central limit theorems. 



P'fiXo =z) = l, P'fiX.^i = y\X„ = x) = n,,y{oj). 



(1.1) 




(1.2) 
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2 Some preliminaries and main results 



In this section, we will give some assumptions and state our main results. Let us start with 
the construction of the auxiliary Markov chain. 

For any oj e Q., let co := (coin) = Tx„co, n > 0), then is a Markov chain on Q. with 
transition operator 

nf{oj) = J]7roAoj)f(T,ojl (2.1) 

where / is a bounded measurable function defined on Q., and with the one step transition 
kernel, 

qico,A) = P^{Tx,ojeA), A G 3. (2.2) 

In this paper, we always assume that there exists a probability measure Pcx> on the 
measurable space {Q., 3) that is invariant for the transition 11 and ergodic for the Markov 
process with generator 11 - /. Then, the operator 11 can be extended to a contraction on 
^'^(Poo), for every p e [l,oo]. When the initial distribution is Poo, we will denote this 
Markov process by P^. Let := J P'^dPco, and Eoo, E'^ the corresponding expectation 
operators. Note that P"^ is the probability measure induced by Pq and (Tx„co) onto Q^. 
With these notations, the measure 

v"'(da)o,da)i) : = q(a)Q,da)i)Foo(dajQ) (2.3) 

describes the law of (to, TxiCo) under PJ^. 

Next, we consider the asymptotic Poisson's equation. For any e > 0, let he be the 
solution to the equation 

(l+€)h-Uh = g, (2.4) 
where g is a function defined on Q. such that J gdPoo = and J g^dF oo < oo. In fact, 

CO 

he = + er'u'-'g 6 l2(Poo) (2.5) 
k=\ 



is the solution of the equation (P^. We also define 

n-l 



Sn(g):=Y,S(Tx,co) (2.6) 



k=0 

and 



HeicoQ, coi) := heicoi) - Uheicoo). (2.7) 
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Then we have 



Sn(g) ■= ^giTx.CO) 



k=0 
n-1 



+ e)h,(Tx,co) - Uh,(TxM} 



k=0 



Ml+Rl + eSM, (2.8) 



where M,^ = YZl H,iTx,co, Tx,,,co), = h,(io) - h,(Tx„io). 

In order to discuss the Poisson's equation ulteriorly, we need introduce some assump- 
tions. 

Assumptions 

(Al) There exists a constant M < oo such that 

Vcoin.^yico) = 0, when |x - y| > M) = 1), (2.9) 

where | • | denotes the Euclidean distance. 
(A2) There exists an a < 1/2 such that 

yjEUKiX^) - nvp) = 0(n''). (2.10) 

Remarks 2.1. The assumption (Al ) implies that the particle has finite jump at each tran- 
sition. For instance, setting M=l, we get the nearest neighbor random walk in random 
environment. The assumption (A2 ) shows that the variance of the quenched mean has a 
subdijfusive bound under the invariant and ergodic measure Poo- 
Define the drift for the random walk in random environment as follows 

D{co) = E'^X, = ^ znoAo^). (2.11) 

zsZ'> 

Notice that the assumption (Al) yields D e L^(Poo). Denote v = EooD the drift under the 
annealed law P^. If set ^ = D - v, then 

n-1 



Xn - nv = X„ - J] D{Tx,to) + + + eS M 

k=0 

= Wn + Ml+Rl + eSn{K). (2.12) 



where Wn = X„ - J^I^q D(Tx^Ci>) is a martingale under Pq with respect to the filtration 
{^n = cr(Xo,Xu ■ ■ ■ ,Xn), n>0} for Peo-a.s. to. 

Under the assumptions (Al) and (A2), Rassoul-Agha and Seppalainen [ |T4| ] obtained 
the invariance principle for random walks in random environments. We summarize their 
results in the following theorems. 
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Theorem RS Let d>\ and assume that (Al ) and (A2) are satisfied. 

(1) The limit H = \im^^Q+ exists in L^(y°°). 

(2) Denote M„ = Z'lZo H{Tx,co, Tx,,M then X„-nv = Wn + M„ +R,„ E^QRJ^) = 0(r?"\ 
and for Foo-ahnost surely to, (Mn, n > \) is a P^-square integrable martingale relative to 
the filtration {Qn, n > 0}. 

(3) For Poo - a.s. oj, n"'^^(X[„.] - [n-]v) converges in distribution to the Brown motion with 
diffusion matrix X), under P^. Furthermore, n"'^^ maxi.<„ \EqX^^ — kv\ converges to zero. 
Poo - a.s. CO, and then the same invariance principle holds also for 77~'^^(X[„.] - E'^X[„.}). 
Where v = 'EooD is the drift under the annealed law P^, and T) = E^[(Xi — D{lo) + 
H{(jo, Tx^oS)){Xl - D{(jo) + H{(jo, Tx^(jo)y] is the diffusion matrix (A' denotes the transpose 
of matrix or vector A ). 

Remarks 2.2. Furthermore, we know that H £ U{v°°) for some q 6 (2,5/2) since the 
environment is finite (See Theorem 1 in /[73|/j. For the more detailed discussions on the 
above theorem, please see Rassoul-Agha and Seppdldinen /|7^. 

In order to obtain the invariance principle for the law of iterated logarithm for random 
walks in random environments, we need the additional assumption, 

(A3) For any oj £ Q., there exist an integer l>l, Q<A<1 and a measure fi on (Q, 3) 
such that 



E 



noxiioj) ■ ■ ■ nox,{Txi+...+x,^,oj)iA{Txi+...+x,oj) > Al^(A), A e 3. (2.13) 

xuX2,.-;XieE;\xi\<M,l<i<l 

Remarks 2.3. This assumption is a technical condition, since we need the auxiliary 
Markov chain constructed above has the space Q. as its a small set. It is the further 
task to explain and remove this assumption. 

For introduce our main results, we firstly give some notations. Let C([0, 1], K.'^) be the 
Banach space of continuous maps from [0, 1] to K.^', endowed with the supremum norm 
II • II, using the Euclidean norm in Mf'. Denote K the set of absolutely continuous maps 
/6 C([0, l],rO, suchthat 



/(0) = 0, r \f(trdt<h (2.14) 
Jo 

where / denotes the derivative of / determined almost everywhere with respect to Lebesgue 
measure. Obviously, K is relatively compact and closed. 

Let d > l,X = (X„,n > 0) be a random walk in random environment. Define for 

[0,1], 

^nit) = ilvl log log v'y\X^ -kv + (X,,i - X, - v)(vLi - vlrHtvl - vl)) 

for < < v^^j, ^ = 0, 1, 2, . . . , n - 1, where denotes the trace of the matrix given 
in Section ^ In order to avoid difficulties in specification, we adopt the convention that 
log log X = 1, if < x < e*^. Then, ^„ is a random element with values in C([0, 1], W^). 
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After these preparations, we are now in a position to state our main results. 

Theorem 1. Under the Assumptions (Al), (A2) and (A3), for P"^ — a.s., the sequence of 
functions (^„(-), n > \) is relatively compact in the space C([0, 1],R''), and the set of its 
limit points as n ^ oo, coincides with K. 

Theorem 2. If assumptions (Al), (A2) and (A3) are satisfied, then 

lim sup \Xn - nv\l yjln log log n < +00, P^-a.s. (2.15) 
Furthermore, we have 

limsup|X„ -nv|/A^^nIogIogn = Vtr(^, P^-a.s. (2.16) 
where tr(-) denotes the trace operator of a matrix. 

Remarks 2.4. It is clear that the statement, almost surely relatively compact of sequence 
{{X„ - nv)l -yjln log log n, n> I) in W', is equivalent to f p.7J| ). 

Remarks 2.5. In generally. Theorem 1 is called Strassen 's strong invariance principle 
or functional LIL. Moreover, Theorem 1 and Theorem 2 also hold, when the normalized 
center is random, E^X^, by Theorem RS. 



3 The proof of main results 

In this section, we will prove our main results. Theorem 1 and Theorem 2, mentioned in 
Section |^, via the martingale approach and the theory of fractional coboundaries. 

Denote Z„ = Wn + M„ and let w„, m„ and z„ the martingale difference corresponding 
to W„, Mn and Z„ respectively. It is easy to see the following facts, 

(*) (w„, n> 1) is uniformly bounded martingale difference sequence under P^; 
(♦) (m„, n > 1) is stationary and ergodic sequence under Pg. 

Define for each n the conditional covariance matrix 

n 

A„:=_^£^(z,4l^,_i), (3.1) 
k=i 

and set vl = tr(A„). Note that, vl = 2Li E'^(\zk\^\&k-i)- We know by the Markov property, 

k=l 

It 

= J]Ef~'\z,z[), (3.2) 
k=i 
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where oj = {id{n) = Tx„co,n > 0) a stationary and ergodic Markov chain under with 
initial distribution Poo, since the discussions in Section ^ Hence, from the BirkhofF and 
Khinchin's ergodic theory, we know that, 

limn"U„ = D, - a.s. (3.3) 

n 

And we also have, 

\imn\l = tr(I)), Pq - a.s. (3.4) 

n 

For any dx d matrix A, define the matrix norm, 

||A|L:= sup \Au\. (3.5) 

neR'',|«|=l 

3.1 Proof of Theorem 1 

We will prove separately, in a succession of steps. 

Step I: Denote B{-) the Brownian Motion in W' with mean and difi'usion matrix E. 
Define 

Bn(t) = (2n log log n)-^I^B{nt) (3.6) 
for t e [0, 1] and n > 3. Then we have, by the Theorem 1 of Strassen [|T3|] the sequence 



{5„(-), n > 3} is almost surely relatively compact in C([0, 1],R'') and the set of its limit 
points coincides with yJ\x(T)K. 

Step II: In this step, we mainly consider the almost sure approximation of the martingale 
Z„ introduced in the above section by a suitable R'^-valued Brown motion. Since Theorem 
1.2 of Zhang [ITSp, under suitable conditions, i.e., the following (Bl) and (B2): 



(51) Yj^'^{\ZnH 

n>l 

(52) \\A„ - nm„ = o(f(n)), P^-a.s. 

we have, 

I 2 z„l(,2<,| - B(t)\ = 0(t"\f(t)/tf'), d<oo, P^- a.s. (3.7) 



where, f{x) is non-decreasing and tends to oo, along the positive axis, f(x)(logxy/x is 
non-increasing for some g > 50d, and f{x)/x^ is non-decreasing for some < 6 < I. 
Please notice the difference, conditions (Bl) and (B2) here, with the equations (1.12) and 



(1.13) in Zhang [|Tq]. Hence, the main object turns to check the conditions (Bl) and (B2). 

Firstly, we consider the condition (Bl). If set j„ := z„/ ^Jfin), then Cv„, n > 1) is also 
a martingale difference sequence under P'^. Then the above problem turns to be 

YjE'^{\yn?hy„\>i\)<^- (3.8) 

n>\ 
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It is enough to show that for some /c > 0, 

E^(\y„Wy„^>u) = (3.9) 

Note that Zn = Wn + nin, then 

\yn?h\y„\>\] = \Wn + m„ ,|>i| //(n) 

< (M^ + 2M\mn\ + |m„|2)l(|,„|>i|//(n). (3.10) 
Hence, we need to deal with three terms, 

It ■= hy„\>i]/f(n), 
ll„ := \mn\l[\y„\>i]/f(n), 

III„ := |w„pl{|3,„|>|//(n). 

Since (m„, n> 1) is stationary under P'^, the key estimation naturally is the probability of 
the event > 1}. 

Now put f{x) = for some y e (2/q, 1), hence there exists a constant k e (0, yq/l-l) 
such that yqjl > 1 + /c. If we assume that 

P^{\yn\ > 1) = 0((n)-^(^+'^-^)/^^-^)). (3.11) 

Then 



^0~(lllv„l>l)//(«)) 

= n-yp'^{\yn\ > 1) 
= (9(n"'^*"^^'^~^^^''^^"^^) 

= o(n-^^+'^^). (3.12) 



Next we consider (II„) and (III,,). 

(n„) 



(in„) 



£^(|m„|lj|j,,|>i|)//(n) 
< ny[E'^{\mn\'')YI\P^m > ^)]'~'" 
= n-y[E^\m,n"^[P^i\y„\> l)]'-"^' 
= (9(n"[('?^i)(^+'')"^l''(«^2)) 

= oin-^^^'^). (3.13) 



£^(|m„pl(lv„|>i|)//(n) 
< n~y[E;(Mf'i[P^(\y„\ > l)]'-^''^ 

= 0(n~^^^'^). (3.14) 
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Finally we analyze the equation ( p.l ip . It is sufficiently to consider the following two 
parts, 

Po(\mn\>2-^n^'^) and P^i\Wn\ > (3.15) 

By Markov inequality and the facts (*) and (♦), we get 

Po(\mn\ > T^n^'^) < {T'E'^\mi\'')n^''l^, (3.16) 
P"(|w„| > T^n^'^) < ilMfn^"'^. (3.17) 

If setting /c := 7^/2 - 1 > 0, we have 

Po{\yn\ > 1) = 0{n^'^'^) = Oiin)-"^^^'-^^'^'^-^^). (3.18) 

Then this completes the discussion of condition (Bl). 

As for condition (B2), we need to estimate the rate of convergence of 

\\An - nm„. 

That is to say, we want to have the following order estimations, 

\\^ - = o{n^''), P^-a.s. (3.19) 
n 

or 

11^ - tr(t))|L = o(n^~^), Po - a.s. (3.20) 
n 

Denote 0(a>) := E'^Qzif'), then the above problem turns to be the problem of ergodic 
convergence rate for additive functionals of stationary and ergodic Markov chain, i.e., the 
rate of 

1 r 

- ^ (pia)(k)) — > I (p(a))dF^ = tr(35), P^ - a.s. 
The above problem can be rewritten as follows, 

"Given ergodic Markov Chain (Yt, k > 1) and function f with f e U^^^ and j fdn = 
( where n is invariant distribution ) under what condition do we have 



n ^ ^ fiYk) — ^ almost surely?" 



k=i 



To answer this problem, we need Chen's theorem 

Theorem Chen Let {y„}„>o be an ergodic Markov chain with state space {H,'H), f a 
measurable function from H to some separable Banach space B, and let \ < p < 2. Then 
the following two statements (1) and (2) are equivalent: 
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(1) For some ( all) small set C, 

n-\ 



Jf^ n— 1 

;r(Jx)£,max|| YjiYuW < oo, (3.21) 



and 

n-l 



n^lP 2 f^"^^^ ~^ ^ probability. (3.22) 







(2) The Marcinkiewicz-Zygmund's law of the large numbers holds, i.e., 



lim n^lP y f(Yk) = 0, a.s. (3.23) 



Since the remarks followed this theorem in Chen [0, we know that the equation ( |3.21D 
and the condition 

J f{x)n{dx) = 0, 

imply the equation ( |3.22| ) when 5 = R.. Hence we only need to find the suitable conditions 



to describe ( |3.21| ). 
Define 



:= { all small sets}, 



n 

;r(^ix)^,max«A(|y/(n)l)}, 

c "^''-4 ^ 

where i]/{x) = x^'^ . 

Notice the dichotomy results obtained in two of Chen's works [Q] and 0], it is easy to 
show the following statement by applying Chen's idea, 

S^ = <Z) or S. 

By the assumption (A3), for all o) 



we have the space D is a small set. Hence, the equation ( [3.21[ ) turns to be, 

Eo\fico)\"' < oo. (3.24) 

However 

f(oj) = e:^\zi\' - E^\zi\\ f e L'''\ 
{2<q< 5/2, 1/2 < 4/5 <2/q<y< 1), 
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these yield the above equation ( |3.24| ). Hence we complete the discussion on the condition 
(B2). 

Step III: For t e [0, 1], we define the R''- valued functions, 

r]nit) := uitvlX 

where vf, = and r](t) = 2„>i Znl{v.2<f)- 

Then, since the Step II, we need to show 



In fact. 



sup \Ut) - r],M = oiilvlloglogvl)"^). (3.25) 

fe[0,l] 



sup |77„(0 - T]„(t)\ 

tern] 

,2\-l/*,,2 



max sup \zk+iivt+i - vi) \tvi - vi)\ 



0<k<n-l 2^ 2 

= max (3.26) 

Q<k<n~i 

Hence, we only need prove the below estimation 

max b+il =o((2v^loglogv^)i/2). (3.27) 

Q<k<n- 1 

If we notice that 

Zk = Wk + ruk, (3.28) 
and the fact (*), then the problem turns to be 

max \mk\ = o{(2vl log log vlY'^ - a.s. (3.29) 

1 <k<n 

It is easy to see, for any e > 0, 

\<k<n 

< £^(max \mkV)le\2n log log nf'^. (3.30) 

\<k<n 

Next, let us give the estimation of £'J^(maxi<i.<„ |myt|^). The following important inequality 
is a moment inequality from Moricz [jT^]. 

Lemma M Let p > and > 1 be two positive real numbers and Zi be a sequence of 
random variables. Assume that there are nonnegative constants aj satisfying 



E\J]z/<(J]ajf, (3.31) 
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for I < i < n. Then 

i n 

£(max I y Zjf) < Cp,,(y aif, (3.32) 

l<i<n i—i ^ i—i 

7=1 ,= ! 

for some positive constant Cp^p depending only on p and /3. 

Lemma 3.1. For any enough large n, there exists a positive constant C such that 

E^imax \mi\'') < CE^\m^''. (3.33) 

l<i<n 

Proof. Let E'^\mi\'^ = a^{q). Since the fact (♦), for any k > 1, we have the following 
relation, 

k 

E'^\m,t' <{Y^ad\ (3.34) 

i=\ 

where a\ = a(q) and a, = for 2 < i < k. Hence, by Lemma M, there exists a constant 
C > 0, such that 

n 

E^imsix |m,f ) < dV a^f = C^o^'d'^il')- (3-35) 

\<i<n 

i=l 

This completes the proof of the lemma. □ 
Lemma 4.1 together with equation ( |3.30D immediately yields. 



/'^(max \mk\ > e(2n log log n)^'^) = 0{{n log log n)''^'^). (3.36) 

\<k<n 



Hence, the above estimation ( P.29[ ) is obtained, by Borel-Cantelli's lemma and equation 



Step IV: We want to give the order of 



sup \Ut)-B{tvl)\. (3.37) 

fe[0,l] 



Firstly, we rewrite it as follows. 



sup \finit) - B{tvl)\ 

«e[0,l] 

= sup \fjnit) - r]„it) + 7]n(t) - B(tvl)\ 

< sup \Ut) - r]n(t)\ + sup |77„(0 - Bitvl)\. (3.38) 

fe[0,l] re[0,l] 



From above Step III, we know 



sup \Ut) - rin(t)\ = o((2vf,loglogvy). 
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However, by the equation ( [3 .71 ) in Step II, we have the following estimation, 

sup \Ut) - B{tvl)\ 

fe[0,l] 

= sup o{{tviyi\f{tvi)itviyi'^') 

fs[0,l] 

= oiilvlXogXogvlfl^). (3.39) 
This gives the following order estimation, 

sup \Ut) - B{tvl)\ = o{{2vl \og\ogvlfl\ - a.s. (3.40) 

fe[0,l] 

StepV: Notice that, 

sup \Ut)-(2vl\og\ogvl)'l^Ut)\ 

?e[0,l] 

= max sup \Rk + {vl^^-vlr\Rk^i-Rk){tvl-vl)\ 

< 3 max \Rk\. (3.41) 

l<k<n 

Hence, all things will boil down, if we show the following estimation, 

max \R,\ = o{{2vl log log v^'^ - a.s. (3.42) 

i<k<n 

Define 

(fiioo, oji) := gicoo) - H(ojo, a>i), (3.43) 

and by a simple calculation, 

«-i 



k=Q 
n-l 

= Yjip{Tx,oj,Tx,,,oj). (3.44) 
For a sequence cb = {cJ-'^)im 6 define 

n-l 

0(a;) = ip{(J-^\ (J-^^) and ^ = ^00 ^, 



where 6 is the shift map on the sequence space and is also a contraction on the space 
L^(Pq). Then O e L^(P^) and the process (^)„>i has the same distribution under P^ as 
the process (i?)„>i has under P^. 
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The part (2) of Theorem RS tells E^(\Rn\^) = 0{n^"), then there exists a constant 
1/2 < Co < 1 - Of, such that 

sup X ^ ° ^^11 < (3-45) 
" k=Q 

By the Theorem 2.17 of Derrienne and Lin and a < 1/2, we have O € (/ - efL}{pQ), 
where 7/e(l/2,l-Q'). Using again Drrienne and Lin's Theorem 3.2 of [Q], we get 

= o((2/7loglogn)'^2), P~ - U.S.. (3.46) 

Hence, \R„\ = o((2nloglog/i)^^^), P'^ - a.s.. Moreover, applying an elementary property 
of real convergent sequences, we immediately get 

max \Ri,\ = o((2nloglogn)'/2)^ _ ^ ^ 

\<k<n 



Together with the equation ([3.4D, we prove the above equation ( |3.42D 



3.2 Proof of Theorem 2 

Here, we take along the lines of the proof of Theorem 4.8 in Hall and Heyde [|5|]. For any 
R'^-valued function /, denote / = (/i,/2, . . . By the definition of K, we have, for 
any f e K, 



= y ( mds) 

d 



< y ( fi(sUs) Ids < t, (3.47) 
Trf Jo Jo 

where the first inequality by the Cauchy-Schwartz's inequality. So, |/(0I < V^- It follows 
that sup,g[o,i] 1/(01 ^ 1- Hence, by Theorem 1, 

limsup sup |^„(0I < 1, Pq - a.s. (3.48) 

fe[0,l] 

and, setting t = I, with the equation ( |3.4D again, 

lim sup \X„ - nv\l ^J2n\og\ogn < Vtr(D), Pq - a.s. (3.49) 

On the other hand, we can put f(t) = 2f=i ^ ^ [0^ !]• Then, f e K and so for 
Pq - a.s. CO*, there exists a sequence n;, = nu{of), such that 

^nM^*) /(■)• (3.50) 
Particularly, /(I) = ^ 2f=i e^, |^„,(l)(c^*)| |/(1)|. That is to say. 



|X„,,-n,v|/V2^^Ibgl^^ Vtr(^' Po'^.s. (3.51) 
This completes the proof of Theorem 2. 
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